% Author: Ivan Kazmenko
% Text author: Ivan Kazmenko
% Origin: 20080327 - SPb DTU Training on Permutations
\begin{problem}{Рекорды в перестановках}
{records.in}{records.out}
{2 секунды}{64 мегабайта}

Рассмотрим последовательность $a_1$, $a_2$, \ldots, $a_n$.
Её элемент $a_l$ называется {\it рекордом}, или {\it рекордной величиной},
если для всех $i < l$ верно $a_i < a_l$. Иными словами, рекордная величина
--- строго максимальная изо всех, встречающихся от начала последовательности
до неё самой, включительно.

В этой задаче мы будем исследовать количество рекордных величин
в перестановках. К примеру, в перестановке $3$ $1$ $6$ $5$ $2$ $8$ $7$ $4$
три рекордных величины --- это числа $3$, $6$ и $8$.

Сколько существует перестановок из $n$ элементов,
которые содержат ровно $k$ рекордов?

\InputFile

В первой строке входного файла заданы через пробел два целых числа $n$ и $k$
($0 \leqslant n, \, k \leqslant 20$).

\OutputFile

В первой строке выходного файла выведите искомое количество перестановок.

\Examples

\begin{example}
\exmp{
1 1
}{
1
}%
\exmp{
2 1
}{
1
}%
\exmp{
2 2
}{
1
}%
\end{example}

\end{problem}
